package algorithm.easy;

/**
 * @BelongsProject: LeetCode
 * @BelongsPackage: algorithm.easy
 * @Author: 江岸
 * @CreateTime: 2021-09-07 23:35
 * @Description: 在一个 平衡字符串 中，'L' 和 'R' 字符的数量是相同的。
 *
 * 给你一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。
 *
 * 注意：分割得到的每个字符串都必须是平衡字符串。
 *
 * 返回可以通过分割得到的平衡字符串的 最大数量 。
 *
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/split-a-string-in-balanced-strings
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */
public class BalancedStringSplit1221 {

    public int balancedStringSplit(String s) {
        char[] chars = s.toCharArray();
        int res = 0;
        int num = 0;
        for (char c:chars){
            if (c=='L'){
                num++;
            }else {
                num--;
            }
            if (num==0){
                res++;
            }
        }
        return res;
    }
}
